Synthesizing Cyber-Physical Architectural Models with Real-Time Constraints
نویسندگان
چکیده
We present techniques that enable designers to algorithmically synthesize cyber-physical architectural models with real-time constraints. We do this by providing a meta-architectural specification language that allows designers to specify what properties their architectural models should have, not how to achieve them. This provides designers with a qualitatively new level of abstraction that enables the exploration of design spaces at the earliest stages of design, when doing so provides the most benefit. Our key technical contribution is the development of an Integer linear programming Modulo Theories (IMT) solver along with a scheduling theory solver. Our solver was used to automatically synthesize cyber-physical architectural models with hard real-time constraints from a large-scale industrial design.
منابع مشابه
Specifying Intra-Component Dependencies for Synthesizing Component Behaviors
Cyber-physical systems, e.g., cars, interact with their physical environment, underlie real-time constraints, and exchange messages with each other. An engineer can define their software using a componentbased architecture. An approach to manage the complexity of this task is to separate concerns by specifying the behavior of each component’s port independently and, afterwards, synthesizing the...
متن کاملVirtual Integration of Cyber-Physical Systems by Verification
In this position paper, we advocate the use of verification technology to tackle the virtual integration problem for cyber-physical systems. In particular, we advocate the use of high-level modeling languages that allow designers to declaratively specify what properties their architectural models should have, not how to achieve them. We further advocate the use of verification technology to ana...
متن کاملSynthesis of Reliable and Cost-Effective Cyber-Physical System Architectures
Cyber physical system (CPS) are interconnection of computation, networking and physical elements. Modern CPS are distributed, networked and safety-critical systems and architectural design of such systems with fault tolerance and performance constraints is a challenging task. In this thesis, we address the problem of synthesizing safety-critical cyber-physical system architectures to minimize a...
متن کاملEFSMT: A Logical Framework for Cyber-Physical Systems
The design of cyber-physical systems is challenging in that it includes the analysis and synthesis of distributed and embedded real-time systems for controlling, often in a nonlinear way, the environment. We address this challenge with EFSMT, the exists-forall quantified first-order fragment of propositional combinations over constraints (including nonlinear arithmetic), as the logical framewor...
متن کاملModel-based Verification and Validation of an Autonomous Vehicle System
The software development for Cyber-Physical Systems (CPS), e.g., autonomous vehicles, requires both functional and non-functional quality assurance to guarantee that the CPS operates safely and effectively. EAST-ADL is a domain specific architectural language dedicated to safety-critical automotive embedded system design. We have previously modified EAST-ADL to include energy constraints and tr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011